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I.  INTRODUCTION 


In  the  past  ten  to  fifteen  years  considerable  emphasis  has  been  placed 
on  "proper"  methods  of  planning  and  controlling  a  decentralized  firm.  It 
we  postulate  that  the  firm's  objective  is  to  maximize  profits,  the  problem 
becomes  one  of  allocation  of  scarce  resources.  Decentralization  is  intended 
to  combat  the  inefficiencies  inherent  in  a  large  centrally  planned  and 
controlled  organization:  decision-making  with  time-lagged,  incomplete 
information  by  the  central  control  unit  (corporate  headquarters)  and 
implementation  after  another  costly  time  lag  by  personnel  at  the  sub-unit 
(divisional)  level  far  removed  from  the  decision  process.  By  making  each 
division  a  profit  center,  thus  responsible  for  its  own  planning  and  con¬ 
trolling,  the  informational  flow  is  greatly  reduced  and  decisions  are  more 
in  keeping  with  the  current  state  of  affairs.  If  there  were  no  dependencies 
between  divisions,  a  simple  division  of  the  firm  into  smaller  independent 
operating  units  would  be  highly  advantageous. 

Decentralization  loses  some  of  its  efficiency,  however,  when  divisional 
operations  are  not  Independent.  Section  II  discusses  some  of  the  most 
obvious  types  of  dependencies.  When  this  situation  arises,  some  coordinating 
mechanism  between  divisions  must  be  introduced  to  insure  joint  profit 
maximization,  and  the  obvious  place  for  the  coordinating  mechanism  to  house 
itself  is  at  corporate  headquarters.  Needless  to  say,  a  desirable  charac¬ 
teristic  for  the  coordination  mechanism  is  that  it  minimize  the  informational 
flow  between  the  divisions  and  corporate  headquarters,  hence  minimizing  the 
complexity  and  time  dependency  of  the  information.  Economists  have  long 
recognized  that  demand  and  supply  schedules  in  a  market  (simple  price  and 
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quantity  relations)  summarize  enormous  amounts  of  information  with  respect 
to  the  costs  of  producing  and  benefits  derived  from  obtaining  the  good  in 
question.  If  a  market  device  can  be  introduced,  planning  and  control  can 
be  left  to  the  market  clearing  mechanism,  with  each  division  attempting 
tc  maximize  its  own  profits,  bidding  for  scarce  productive  resources  held 
by  the  firm  as  a  whole  (e.g.,  working  capital)  or  produced  by  other  divisions 
of  the  firm  as  intermediate  products.  Thus,  the  coordinating  mechanism, 
operated  by  corporate  headquarters,  would  be  a  set  of  markets,  one  for  each 
good  in  question;  the  role  of  corporate  headquarters  would  be  to  find  the 
price  for  each  market  thac  would  equate  total  supply  to  total  demand.  This 
price  is  called  the  "transfer  price"  for  the  good  in  question.  When  this 
set  of  prices  has  been  found,  an  optimal  allocation  of  scarce  resources  has 
been  attained,  and  profits  for  the  firm  as  a  whole  are  at  a  maximum. 

This  paper  develops  an  effective  method  (algorithm)  for  generating 
transfer  prices  under  more  general  conditions  than  previous  methods  have 
allowed.  The  firm  can  be  operating  in  Imperfect  markets,  where  the  price 
It  pays  for  inputs  and  the  price  at  which  it  sells  outputs  depends  upon 
the  quantity  it  purchases  or  sells;  it  can  also  be  selling  products  which 
compete  with  one  another  for  market  share  or  complement  one  another  in  their 
final  usage.  The  algorithm  is  a  quadratic  decomposition  algorithm; 
section  II  describes  how  the  quadratic  form  can  be  used  to  take  these  imper¬ 
fections  into  account.  Following  the  development  of  the  algorithm  and  a 
simple  numerical  example,  its  behavioral  implications  will  be  explored  and 
compared  with  two  other  transfer  pricing  models  (a  linear  decomposition 
algorithm  and  another  quadratic  decomposition  algorithm)  to  evaluate  its 
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relative  potential  applicability. 

II.  CURRENT  STATE  OF  THE  ART 

There  are  numerous  phenomena  which  dictate  the  need  for  a  planning 
and  control  function  in  a  decentralized  firm.  The  four  most  prevalent 
types  are  (1)  demand  dependence,  (2)  variable  cost  dependence, 

(3)  corporate  resource  limitations,  and  (4)  corporate  policy.  Examples 
of  each  are: 

(1)  competing  goods  produced  by  separate  divisions  being 
sold  in  the  same  imperfect  market; 

(2)  discounts  for  large  quantity  buying  when  the  input  is 
used  by  more  than  one  division;  intermediate  products; 

(3)  limited  supply  of  working  capital; 

(4)  a  policy  restricting  the  total  output  of  the  firm  for 
one  market  when  similar  products  ere  produced  and  sold 
in  that  market  by  more  than  one  division  (arising,  e.g. , 
from  fear  of  anti-trust  action). 

Normative  work  in  the  area  of  decentralized  decision-making  has 

grown  primarily  through  extensions  of  the  basic  theorem  of  welfare 

economics:  under  certain  assumptions  as  to  the  utility  function  and  the 

productive  process,  a  competitive  equilibrium  can  be  identified  with  ar. 

economic  optimum.  The  market  place  can  be  viewed  as  a  process  for  solving 

the  economic  problems  of  coordination  (equating  demand  and  supply  in  all 

markets)  and  satisfying  wants  efficiently  (i.e.,  in  a  least-cost  manner 

in  all  markets)  by  successive  approximations  to  the  equilibrating  prices. 

Prompted  by  the  development  of  linear  programming,  economists  began  to 
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analyze  and  extend  this  concept. 
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Until  a  1960  paper  by  Danzig  and  Wolfe  [5]  on  linear  decomposition, 
the  adjustment  mechanisms  for  finding  efficient  prices  were  based  upon  a 
gradient  adjustment  mechanism,  and  convergence  to  an  optimum  takes  an 
infinite  amount  of  time;  in  the  linear  case,  convergence  is  guaranteed  in 
a  finite  number  of  iterations.  Whinston  [16]  explored  the  transfer  pricing 
problem  in  the  general  non-linear  case  vis-a-vis  the  Kuhn-Tucker  conditions. 
He  concluded  that  if  the  functions  defining  the  problem  were  not  separable, 
i.e.,  if  externalities— at  least  in  certain  forms— existed,  pure  price  guides 
would  no  longer  give  sufficient  information  to  guide  the  individual  decision¬ 
makers  in  making  correct  decisions  even  on  their  own  accounts,  much  less  in 
terms  of  over-all  organizational  goals  and  constraints.  Utilizing  the 
decomposable  linear  programming  framework  (where  functions  are  separable), 
he  was  able  to  generate,  through  the  use  of  shadow  pricing,  a  systematic 
method  of  altering  input  and  output  prices  and  fixing  prices  for  trans¬ 
ferred  goods  so  es  to  achieve  joint  profit  maximization  with  decentralized 
decision-making.  Baumol  and  Fabian  [2]  review  this  approach  and  present 
a  numerical  example. 

With  respect  to  application,  it  i6  the  general  concensus  that  most 
industries  are  oligopolistic  in  nature;  consequently,  the  flat  demand  and 
supply  curves  required  by  linear  programming  are  not  truly  representative. 
The  linear  decomposition  model  also  fails  to  take  into  account  any  type  of 
demand  or  supply  dependence,  which  involve,  at  a  minimum,  the  product  of 
the  interacting  variables  in  their  mathematical  formulation. 

With  Wolfe’s  simplex  method  of  quadratic  programming  [18]  and  Dorn's 
analysis  of  duality  in  quadratic  programming  [8],  the  stage  was  set  for 


the  extension  of  decomposition  to  quadratic  programming.  Quadratic  decom¬ 


position  remedies,  to  a  limited  extent,  all  of  the  aforementioned  deficiencies 
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of  the  linear  decomposition  algorithm,  A  quadratic  form,  as  well  rs  any 
linearities  desired,  combine  to  form  the  objective  function.  Hence,  downward- 
sloping  demand  curves  and  upward- sloping  (or  downward-sloping)  supply  curves 
of  the  form 


p  =  a  +  bx, 

where  p^  is  the  price  of  good  x  and  a  and  b  are  constants,  are  per¬ 
mitted;  any  demand  dependency  which  can  be  expressed  in  such  a  way  that  the 
total  revenue  iff)  expression  is  a  polynomial  of  degree  two  or  less  is 
permissible,  e.g. ,  when  the  amount  of  good  y  sold  shifts  the  demand  for  x: 


so  that 


Px  *  ay  +  bx  +  c. 


'if'  *  p^x  »  (ay  +  bx  +  c)x  *  axy  +  bx^  +  cx, 


is  an  acceptable  expression.  Similar '.y,  supply  dependencies  (e.g.  ,  quantity 
discounts) ,  of  the  form 

p  =  a  -  b(cx  +  dy), 

where  c  and  d  are  technological  coefficients  relating  the  amount  of 

input  used  to  produce  a  unit  of  x  or  y,  are  permissible  since  the 

total  cost  for  input  z,  G^,  is 

C  =  p  z  =  [a  -  b(cx  +  dy)]  (cx  +  dy) 
z  z 


2  2  2  2 
acx  +  ady  -  be  x  -  2cdxy  -  bd  y  . 

Furthermore,  all  the  dependencies  which  can  be  incorporated  into  the  strictly 
linear  decomposition  algorithm  are  still  legitimate.  We,  therefore,  have  a 
more  complete  device  for  generating  optimal  behavior  in  a  decentralized 
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organization  through  transfer  pricing,  a  device  which  brings  the  mathematical 
model  of  the  firm's  operations  one  step  closer  to  reality. 

At  least  two  decomposition  algorithms  have  been  developed  to  date. 

One  was  derived  by  Whinston  [17]  and  the  other  appears  in  the  next  section 
of  this  paper.  While  their  objectives  are  identical,  their  methods,  and 
consequent  implications,  are  different;  these  will  be  explored  in  section  V. 
It  is  worth  noting  at  this  point,  however,  the  unique  concept  in  control 
demonstrated  by  the  algorithm  discussed  here.  The  standard  description  of 
the  methodology  behind  all  decomposition  algorithms  is  that  the  intent  of 
the  central  planner  is  to  (1)  erase  the  monopoly-monopsony  conditions 
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inherent  in  the  transfer  of  gooes  for  which  no  external  markets  exist, 

(2)  proceed  in  an  orderly  fashion  through  price  manipulation  and  response  to 
extract  from  each  subordinate  decision-maker  his  feasible  production  region, 
and  (3)  to  choose  the  optimal  production  points  within  these  regions  and, 
when  possible,  find  the  demand  and  supply  curves  for  all  products  that  will 
allow  each  subordinate  decision-maker  to  act  independently  in  maximizing 
his  own  profits,  and  thereby  maximize  joint  profits. 

An  alternative  description  exists,  however,  which  is  more  in  keeping 
with  traditional  economics.  Above  we  spoke  of  finding  "efficient"  transfer 
prices,  prices  under  which  all  activities  in  the  decentralized  subdivisions 
will  be  carried  on  in  an  efficient  and  coordinated  manner.  As  noted, 
Whinston  has  shown  if  the  functions  are  separable,  such  prices  exist,  and 
if  the  functions  are  linear,  it  is  a  task  of  finite  length  to  find  them. 

When  separability  is  not  present,  a  pure  pricing  mechanism  breaks  down- 
something  more  is  needed.  In  quadratic  programing ,  we  look  at  one  type  of 
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non-separability,  a  relatively  simple  type  of  non-separability  in  the 

objective  function.  In  this  case  we  find  that  there  exist  "efficient" 

functions,  not  efficient  prices.  Here  the  functions  are  linear,  e.g., 

demand  curves  of  the  form  a  -  bx.  When  a  firm  is  operating  in  imperfect 

markets,  a  supply  curve  does  not  exist  in  the  usual  sense  for  any  given 

output;  e.g.,  a  monopolist  does  not  produce  a  quantity  simply  in  reference 
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to  a  price:  he  reacts  rather  to  the  whole  demand  curve  he  faces.  Here 
we  find  a  set  of  pure  prices  for  scarce  corporate  resources  and  a  set  of 
specific  taxes  and  bounties.  If  no  dependencies  were  present  m  the 
objective  function,  the  latter  set  would  be  null,  and  we  would  have  an 
"efficient"  pricing  mechanism.  With  dependencies,  however,  the  latter  set 
is  not  the  null  set,  and  what  we  are  in  effect  doing  is  shifting  demand  and 
supply  curves,  finding  "efficient"  linear  functions.  Thus,  the  subordinated 
decision-makers  can  make  independent  decisions  while  joint  profits  are 
maximized  because  all  externalities  have  been  taken  into  account  in  the 
information  with  which  they  make  their  decisions.  The  algorithm  which 
follows  may  be  interpreted  in  this  fashion. 

III.  A  DECOMPOSITION  ALGORITHM  FOR  QUADRATIC  PROGRAMMING 

5/ 

Let  us  consider  a  firm  with  two  divisions:  the  first  division's 

input-output  vector  is  denoted  as  X,  the  second  division's  input-output 
vector  is  denoted  as  Y;  the  input-output  vector  for  the  firm  is  denoted 
as  Z  *  (X:Y).  The  firm's  problem  is  to  find  the  Z  which  maximizes  profits 
(It);  it  can  be  written 

max  Tftx, Y)  =  P'X  +  Q'Y  +  Z'0Z 


subject  to: 


£t(x) 


<«i. 


1=1,.. . ,a 


gi(Y)  <  ti,  i=l,...,b 
X,Y  >  0 

where  P  and  X  are  m-component  column  vectors, 

Q  and  Y  are  n-component  column  vectors, 

Z  *  (X:Y),  a  (tnfn) -component  column  vector, 

0  is  a  (mfn)  x  (tnfn)  symmetric,  negative-definite  matrix,—^ 
C  is  a  k  x  (mfn)  matrix, 

R  Is  a  k-component  column  vector 
s  and  t  are  constants,  and 

7/ 

and  are  convex  functions  of  X  and  Y,  respectively.— 
We  can  partition  0  and  C  into  four  and  two  submatrices,  respectively, 
with  dimensions  corresponding  to  X  and  Y: 


(mxn) 


(mxn) 


(kxm)  *  (kxn) 


(nxm)  (nxn) 

The  vextor  P  and  the  matrix  0^,  together  form  that  portion  of  the 
objective  function  involving  only  the  inputs  and  outputs  of  the  first 
division:  P'X  +  X'0^X.  The  vector  Q  and  the  matrix  do  the  same 

for  the  second  division.  The  matrix  0^  contains  the  profit  function 
interdependencies  between  the  input-output  vectors  of  both  divisions: 
2X‘02Y.  There  are  k  corporate  constraints  involving  both  X  and  Y  in  a 
linear  fashion:  C^X  +  <  R,  i.e.,  in  producing  (utilizing)  one  unit 

of  x^,  an  amount  c^  of  scarce  resource  r^  is  utilized  (produced).  The 
constraint  set  f^(X)  <  s^,  i=l,...,a  defines  the  production  possibility 
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set  for  activities  X  at  the  division  one  level  of  operations.  The  set 
g^(Y)  <  t^,  i=i,...,b  performs  the  same  function  for  division  two. 

If  C  and  the  off-diagonal  blocks  of  0  are  null  matrices,  then  there  are  no 
externalities  or  profit  function  dependencies;  if  each  division  knows,  or  is 
informed  of,  the  appropriate  diagonal  matrices,  they  can  proceed  to  maximize 
their  own  profits,  and  the  plans  they  derive  will  be  optimal  for  the  firm. 

But  let  us  assume  that  C  and  the  off-diagonal  blocks  of  0  are  not  null 
matrices,  so  that  dependencies  exist,  and  proceed.  In  order  for  the  algor¬ 
ithm  to  oper.ite,  corporate  headquarters  must  have  knowledge  of.  P,  Q,  0  and  C. 
We  can  reflect  this  condition  as  a  matter  of  company  organization  by  sup¬ 
posing  that  marketing  research  (the  function  that  derives  the  demand  curves 
that  the  firm  faces  and  the  demand  dependencies  that  exist  between  products) 
and  purchasing  (the  function  that  determines  the  supply  curves  the  firm 
faces)  are  both  housed  at  corporate  headquarters.  In  addition,  the  rela¬ 
tions,  C,  that  exist  between  the  usage  (or  production)  of  the  scarce  cor¬ 
porate  resources,  R,  and  the  values  of  the  input-output  vectors,  X  and  Y, 
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must  be  known  by  corporate  headquarters,—  The  first  division  has  knowledge 
of  the  fi  set  of  relations  and  their  corresponding  limits,  s^;  the  second 
division  has  knowledge  of  the  sets  g^  and  t^. 

Briefly,  tb  algorithm  consists  of  iterating  over  solutions  proposed 
by  divisions  in  response  to  demand  and  supply  curves  continually  being 
manipulated  by  corporate  headquarters  in  such  a  fashion  as  to  proceed  in 
an  orderly  manner  toward  the  set  or  demand  and  supply  curves  that  will  lead 
each  division,  Jn  their  attempts  to  maximize  their  own  profit,  to  the 
optimal  X  and  Y  for  the  firm  as  a  whole.  Figure  1  describes  the  algorithm 
in  flow-chart  form. 
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FIGURE  1 
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We  initialize  the  algorithm  by  assuming  the  null  production  plans 
Xq  *  0,  Yq  =  0.  Since  no  scarce  corporate  resources  are  being  utilized 
and  the  current  value  of  the  interaction  terms  in  the  objective  function 
is  zero,  corporate  headquarters  sends  the  market  demand  and  supply 
curves  P  +  to  division  one,  and  Q  +  to  division  two.  They 
respond  by  solving  theix  respective  profit-maximization  problems: 


max  ■y^(X)  -  (P  +  ^Xj'X 

s.t.  fi(X)  <  si,  i  =  1,2,... ,a;  X  >  0 

and 

max  ff2 (Y)  =  (Q  +  G^Y)  *Y 

s.t.  gt(Y)  <  tif  i  =  l,2,...,b;  Y  >  0  . 

Let  us  designate  X^  and  Y^  as  the  first  responses  of  the  underlying 
divisions  to  the  demand  and  supply  curves  presented  to  them  by  corpor¬ 
ate  headquarters.  By  assumption,  these  X^  and  Y^  values  are  optimal 
divisional  responses  to  these  initially  presented  curves.  They  are  then 
presented  as  givens  or  known  vectors  of  constants  to  corporate  head¬ 
quarters.  The  latter  then  solves  the  following  problem: 

d  d 

(1)  max  -  0»o  ♦  £  [*'*!  +  “i 

e  e 

+  0''o  +  IpYh+  \ 

,  h=l  L  /  =  1 

d  e  1 

+  2  1 1  “i<xM>vh 

i=l  h-1 

d  _e^ 

(2)  s.t.  (ClXi)ui  +  ^_(C2Yh)vh  -  R 

i=o  h=o 
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(3) 

(4) 


d 

Xu, 

i=o  1 


e 

h2 


=  1 


vh 

II 

1 

“i  2: 

0, 

s— 

II 

o 

vh  > 

0, 

h  =  0,1 

where  0^,  and  are  defined  above,  and  d  and  e  are  the 

number  of  accepted  production  plans  by  divisions  one  and  two,  respec¬ 
tively.  In  the  initial  iteration  d  and  e  both  equal  one. 

The  solution  to  this  problem  is  a  set  of  u's  and  v*s  which  can 

be  interpreted  as  weights  each  of  the  production  plans  X,  and  Y. 

1  h 

receive  in  the  optimal  corporate  solution  as  of  the  iteration  in  question. 

To  put  it  another  way,  each  division  has  come  forth  with  a  set  of  produc“ 
tion  plans,  X^,  i=l,...,d  and  Y^,  h*l,...,e;  the  corporate  solution 
finds  the  convex  combination  of  each  set  which  maximizes  corporate  profits. 

The  first  two  summations  of  the  corporate  problem  are  related  to  the  profits 
of  each  plan  without  any  interdependencies  taken  into  account.  The  last 
summation  of  the  problem  adjusts  the  corporate  profits  for  the  demand 
and  supply  interdependencies.  The  first  set  of  constraints  relate  the 
interdependency  of  divisional  operations  with  respect  to  scarce  corporate 
resources. 

In  addition  to  the  optimal  set  of  u's  and  v's,  a  by-product  of  the 

quadratic  programming  solution  is  a  set  of  dual  variables,  or  "shadow 
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prices,"  one  for  each  of  the  k+2  constraints.  Let  us  denote  the  first  k 

of  them  as  1*1,..., k.  The  X's  can  be  interpreted  as  the  marginal 

(or  revenues)  associated  with  the  use  (or  production)  of  the  scarce  resources; 
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thus,  at  any  particular  iteration,  they  can  be  used  as  an  internal  market, 
price  for  the  scarce  resource  with  which  they  correspond.  Charging  or 
rewarding  each  division  the  internal  market  prices  for  their  usage  or  pro- 
duction  of  scarce  corporate  resources  is,  in  effect,  adjusting  the  external 
demand  and  supply  curves  for  X  and  Y.  In  addition,  since  this  is  a  marginal 
analysis,  each  division  should  be  fully  rewarded  or  charged  for  the  current 
values  of  the  dependencies  it  produces  or  imposes;  these  also  take  the  form 
of  adjustments  to  the  supply  or  demand  curves.  Hence,  at  each  iteration, 
the  external  market  demand  and  supply  curves  for  X  and  Y  are  to  be  adjusted 
as  follows: 

(  P  +  0XX  -  C^X  +  203Y  ,  for  division  1, 
new  set  of  curves  *  ,A 

I  Q  +  02Y  “  C2X  +  20^X  ,  for  division  2, 

where  X®  (  X^» .  •  • ,  X  ^).  The  first  two  terms  of  a  new  set  of  curves  is  the 
original  market  set,  e.g.,  P  +  0^X,  without  the  dependencies.  The  third 
term,  e.g.,  Cj\,  is  a  vector  of  dimension  m  for  the  first  division, 
pricing  the  k  scarce  corporate  resources  at  X  per  unit  and  charging  or 
rewarding  the  first  division  for  their  usage  or  production  the  next  time 
it  sets  X.  The  last  term  is  the  current  tax  or  bounty  vector  for  producing 
or  using  an  additional  unit  of  each  component  of  X  or  Y,  given  the  most 

A  A 

current  and,  consequently,  best  feasible  solution  at  this  stage,  Y  and  X  . 

This  can  be  attained  by  applying  the  most  recent  set  of  weights,  u  and  v, 

•  • 

to  the  X^  s  and  Y^  s  previously  generated  by  the  divisions.  It  should  be 
noted  that  strictly  internal  markets  are  treated  as  if  they  were  perfect. 
Hence,  all  monopolistic  and  monopsonistic  power  originally  inherent  between 
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divisions  is  eradicated.  This  is  demonstrated  in  the  example  given  in  the 
following  section. 

Once  the  supply  and  demand  curves  for  X  and  Y  have  been  adjusted  for 
the  current  opportunity  costs  of  the  scarce  resources  and  for  the  current 
marginal  values  of  the  dependencies  they  impose  or  benefit  by,  these 
revised  curves  are  sent  to  the  divisional  headquarters  and  another  set  of 
production  plans  is  requested.  When  these  plans  are  received  by  corporate 
headquarters,  it  must  be  determined  if  any  of  them  will  improve  the  over¬ 
all  profitability  of  operations.  Let  us  denote  these  plans  by  Xd+1  and  Ye+1 
and  examine  the  accept/reject  criteria  for  one  of  them,  say  Xd+^.  If  Xd+^ 

/V 

were  combined  with  Y  ,  the  profits  of  such  a  combination  would  be 

■  P'*d+1  +  ^  +  VlXdtl  +  +  2  Xirt  «3  V 

if  it  were  feasible.  Viewing  X.  as  change  in  profits  associated  with  a 

'iir  ,  a 

unit  change  in  scarce  resource  i  (*r —  =  A  .  ) ,  the  change  in  X  from  X 

3  rt  i 

to  Xd+1  implies  what  amounts  to  an  increment  ot  decrement  in  R  by  the 

amount  X^(Xd+j  '  X).^^  Thus,  if  \>  0,  an  implicit  change  in  Y  from  Y 

is  anticipated,  and  its  contribution  or  cost  to  profits  is  -  Xc,(X,,.  -  X). 

1  a+1 

Since 

^l^d+l5  "  P  Xd+1  +  Xd+l0lXd+l  "  2Xd+l  **3*  ”  ^  ClXd+l’ 

it  will  be  profitable  to  consider  Xd+^  if 

7^(Xd+i,  Y)  -  \  Cx (Xd+1  'X)  >  if  d,  Y),  or  if 


(6)  77>( 


d+P  >  °X 
where 


Dx  =  7T(X,Y) 


I  A 


K  t  .  A1  \ 

Q  Y  -  Y  02  Y  "  A 


•  A 

CjX 


S 
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Thus,  the  accept/reject  decision  for  the  proposed  plan  X, , _  can  be 

d+i 

formulated : 

if  (6)  holds  for  division  1,  plan  X,  .  the  plan  is  acceptable; 

d+1 

if  not,  reject.  The  next  plan  offered  by  division  1  will  be 
denoted  as  d+2  if  the  current  plan  is  accepted;  it  will  be 
denoted  as  d+1  if  the  current  plan  is  rejected. 

The  decision  criterion  for  Y,  is  analogous:  accept  Y  ,  if  //, (Y  ,)  >  D,r 

i  e+1  2  e+1  Y 

'rf  A  *  'A  a  »  a  .  •  a 

where  Dy  “  //(X,Y)  ■  P  X  *  X  ^  ■  AC2Y. 

Rejection  of  both  plans  via  equation  (6)  and  its  counterpart  will  terminate 
the  algorithm. 

With  one  exception  the  most  recent  demand  and  supply  curves  upon  termi¬ 
nation  will  lead  each  division  independently  to  a  joint  profit  optimum.  The 
one  exception  is  in  the  case  of  goods  sold  in  a  perfect  market.  Under  such 
a  condition  the  producing  division  will  react  to  a  pure  price  greater  than 
zero  by  producing  as  much  as  is  possible  of  that  good,  subject  to  the 
opportunity  costs  of  the  scarce  resources  under  its  control;  i.e.,  the 
response  will  always  be  a  boundary  point.  At  the  optimum  the  basic  economic 
fact  that  marginal  cost  equals  marginal  revenue  prevails.  While  marginal 
revenue  is  the  market  price  plus  the  marginal  value  of  the  externalities, 
marginal  cost  is  the  opportunity  costs  of  the  scarce  corporate  resources, 
the  \s,  plus  the  opportunity  costs  of  producing  other  products  demanded. 

If  the  final  solution  is  an  interior  point,  the  algorithm  will  lead  to  a 
case  where  price,  which  is  marginal  revenue  for  the  perfect  competitor, 
equal  marginal  cost,  so  that  the  net  profitability  is  zero.  Here,  then, 
the  division  must  be  ordered  by  corporate  headquarters  to  produce  the 
optimal  amount  of  the  product.  While  this  may  appear  to  be  an  appreciable. 
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drawback,  it  can  be  reduced  by  observing  that  with  a  net  profit  of  zero,  the 
division  is  indifferent  with  respect  to  the  amount  produced;  by  directing 
them  to  produce  as  much  as  is  possible,  given  the  amount  of  scarce  corporate 
resources  they  can  use,  for  the  case  of  the  perfectly  competitive  good  an 
optimum  will  be  obtained.  When  the  good  in  question  is  a  transferred  good, 
treated  as  though  it<:  market  was  perfect,  a  directive  to  produce  as  much 
as  can  be  sold  to  the  consuming  division  will  yield  the  same  net  effect. 

These  ideas  are  illustrated  in  the  example  which  is  found  in  the  next  section. 

It  should  be  noted  that  a  different,  informational  scheme  than  the 
one  described  above  can  be  used  with  the  algorithm  to  achieve  an  optimum. 

While  it  was  most  easy  to  have  corporate  headquarters  known  P,  Q,  0,  C  and  R, 

iii  i 

with  the  divisions  knowing  the  f^  s,  «.  s,  g^  s  and  t^  s»  it  may  be  more 
feasible  to  conceive  of  the  divisions  having  knowledge  of  P,  Q,  0^  and  0^ 
r  ither  than  corporate  headquarters.  In  such  a  case  division  1  would  be 
required,  at  each  iteration,  to  send  not  only  its  most  recent  X^,  but  also 
all  the  terms  necessary  for  the  first  line  of  equation  (1)  and  the  first 
summation  of  equation  (2);  division  2  must  reply  with  its  most  recent 
and  the  necessary  terms  for  the  second  line  of  equation  (1)  and  the  second 
summation  of  equation  (2).  Corporate  headquarters  would  then  be  in  a  position 
to  solve  its  problem,  since  it  is  assumed  to  have  knowledge  of  0^.  Once  this 

A  A 

problem  is  solved  for  the  currently  best  u's  and  v's  (and  hence,  X  and  f) 
and  the  shadow  prices,  X  ,  are  obtained,  the  informational  flows  to  the  divi¬ 
sions  could  simply  be  the  vector  of  shadow  prices  and  the  tax  or  bounty  vectors, 

A  IA 

203Y  for  division  1  and  20.jX  for  division  2.  This  scheme  reallocates  the 
source  of  information,  but  does  not  change  the  solution  method  of  the 
algorithm.—  ^ 


•KJJSffc! 


* 
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IV.  A  NUMERICAL  EXAMPLE 

Consider  the  following  problem: 


max  TfiXtY)  =  0x1  4-  (4  -  x2>x2  +  (3  - 

^^i^l  + 

(0.5x2  +  3  -  2y2)y2 

s.t.  x^  +  2x^ 

+  y, 

J. 

+  2y2<10 

'  X1 

+  2yx 

o 

VI 

X1  +  X2 

<10 

X1 

<  6 

x„ 

<  6 

2 

yi 

+  y2<5.: 

yi 

<  4 

y2<  4 

xl,x2,yl>y2-  0 

This  is  a  simple  decomposable  quadratic  programming  problem.  The  first 
constraint  requires  that  10  units  of  scarce  corporate  resource  be  allocated 
between  four  outputs,  two  produced  by  the  first  division  and  two  produced 
by  the  second  division.  The  first  constraint  relates  to  a  good  which  car. 
be  produced  by  the  first  division  and  can  be  sold  only  to  the  second 
division.  It  arose  from  the  following  consideration:  two  units  of  x^  are 
required  to  produce  one  unit  of  y^;  if  we  conscrain  supply  to  be  equal  to, 
or  greater  than,  demand,  the  original  constraint  reads  Xj>2y^,  and  simple 
algebraic  manipulation  yields  the  constraint  above.  Constraints  three 
through  five  limit  the  production  of  x^  and  x^  to  a  convex  set  bounded 
by  a  production  possibility  curve  which  is  piece-wise  linear.  Constraints 
six  through  eight  do  the  same  for  the  second  division.  The.  good  x^  is  a 
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transfer  good,  having  an  external  market  price  of  zero;  goods  y^, 
and  are  sold  in  imperfect  markets,  and  the  intercepts  of  the  demand 
curves  for  these  products  have  been  adjusted  tc  take  into  account  the 
cost  per  unit  of  variable  inputs  purchased  in  perfect  markets  (such  as 
labor  and  raw  materials) ;  in  addition,  good  benefits  from  the  sale 
of  x^,  a  complementary  good  which  shifts  the  demand  curve  for  y^  to  the 
right.  Note  that  the  producer  of  x^  will  always  face  a  flat  demand  curve 
(since  all  adjustments  change  only  the  level  of  a  curve  without  an  inter¬ 
cept  term);  thus,  the  potential  monopolistic /monopsonistic  condition 
between  division  one  and  division  two  with  respect  to  the  good  x^  is 
forced  out  of  existence. 

According  to  the  notation  used  in  the  previous  section  of  this  paper, 
the  components  of  the  objective  function  are 


0 

0 

0 

0 

V 

,  Q  - 

3 

and  0  * 

0 

-1 

0 

0.25 

4 

3 

y 

0 

0 

-0.5 

0 

W  -J 

L  — 

0 

0.25 

0 

-2 

Partitioning  0  along  the  dimensions  of  X  and  Y,  we  have 

*,  •  [:  .:]  -  *,  ■  [v  .;] 

for  the  intradivisional  interactions  in  the  profit  function  for  goods 
X  and  Y,  respectively,  and 


for  the  interdivisional  interactions  in  the  profit  function  for  goods  X 
and  Y.  The  matrix  of  technological  requirements  of  scarce  corporate 
resources  associated  with  the  activity  levels  of  X  and  Y  is 


> 


.fc»<!a»W.f3jrr|rr  . 

,  i  -  .  (<  \ 

I  ■  •  X"  ■ * 
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C  -  1  2  1  2 

[-1  0  2  0  J  ’ 

and  partitioning  it  along  the  dimensions  of  X  and  Y  we  have 


"  1  2” 

1  -1  0 


and  C, 


fl  2 

[_2  0 


In  this  example  the  divisional  constraints  are  linear,  so  we  can  write 
them  in  matrix  notation.  Let  A  e  the  technological  requirements  matrix 
for  the  first  division's  scarce  resources,  S,  in  producing  X,  and  we  have 

"l  11  f10  " 

A  *  1  0  and  S  =  6  ; 

_0  lj  6 

in  similar  fashion  for  the  second  division's  constraint  set  we  have 

1  1  |~5.5 

B  -  1  0  and  T  =  4 

_?  1J  |_  4 

We  must  first  show  that  Z'0Z  is  negative,  semi-definite;  i.e.,  that 
Z'tfZ^O  for  every  Z,  and  there  exists  some  Z  ^  0  for  which  Z'0Z  =  0, 
where  Z  -  (x^,  x2,  y^,  y^)  in  this  example.  For  every  Z  it  is  true  that 

Ox2  +  3x2  +  2y2  +  7y2  +  (y2  “  x2>2  >  0  . 

Completing  the  square  and  dividing  both  sides  of  the  inequality  by  (-4) 


yields 


-Ox2  -  x2  -  0.5y2  -  2y2  +  0.5x2y2  <  0, 


which  is  Z'0Z  for  the  above  problem.  Furthermore,  for  Z  -  (k,  0,  0,  0) , 
k  0  0,  the  above  expression  equals  zero. 


Solving  the  problem  directly  leads  to  the  following  answer: 


3299. 


X  -  M  [3.3453]  v  fy. ~|  [” 1 . 6726~ I 

x  jjl .  7442J  y2  [0.7468 

Now  let  us  proceed  to  solve  the  problem  according  to  the  algorithm.  The 


"yj  =  pL.6726- 
y2  I  [0.7468 


null  solutions  are  assumed  to  exist  at  no  profit  by  corporate  headquarters. 


/  '  tjhr 


I 
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Headquarters  proceeds  to  inform  division  one  of  the  demand  curves  under 
the  null  solution:  0  for  good  x^  and  (4  -  for  good  Similarly, 

they  inform  the  second  division  of  the  demand  curves  for  goods  y^  and  y^, 
which  are  also  the  original  market  curves  under  the  null  solution:  (3  -  0.5y^) 
for  good  y^  and  (3  -  2y^)  for  good  y^,  since  under  the  null  plan  the  inter¬ 
action  term  disappears.  Production  plans,  vectors  X  and  Y,  are  requested 
from  each  division. 


First  Iteration 


(a)  Division  #1  Problem: 


max  //1  (X) 


Ox.  +  (4  -  x.)xr 


solution 


—  — 1 

•  X  =  ° 

1  [2J  * 


+  x?  <10 


x2  <  6 

^>*2  -  0 
lfxO0  m  4.0 


(b)  Division  #2  Problem: 


max  II 2( Y)  =  (3  -  0.5y1>y1  +  (3  -  2y2)y2 


solution:  Y 


I  3.001 

1  L°-75J 


+  y2  <5.5 
<4.0 
y2  <4.o 

yl’y2  20 


//2(Y)  =5.675 


(c)  Corporate  Headquarters'  Operations: 

Upon  receipt  of  X^  and  Y^  from  the  two  divisions,  accept/reject 
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decisions  must  first  be  made.  Should  be  accepted  as  a  plan 
which  will  contribute  to  the  over-all  profitability  of  the  firm? 
Employing  equation  (6)  yields 

Xt:  Is  >  Dx  ? 

1 8  4.0  >0  ?  Yes  -  accept. 

Should  Y^  be  considered? 

Y][:  Is  7f2Vix)  >  Dy  ? 

Is  5.625  >0  ?  Yes  — -  accept. 

Employing  equations  (1)  through  (4)  yields  the  corporate  problem: 


max 


77(U,V)  =  0uo  +  |[0  4]  |  °  j 
o+  f'3  3l[ojs 

jo  o' 

[0  0.25 


+  [0  2] 


s.t. 


0  0 
0  -1 


+  Ov 


+  2ux  (0  2] 


+  [3  0.75] 


[oos]  V1 


r— 

[ 


0.5  0 

0  -2 


“ij“i 

r  3i  v)  v 

[0.75J  lj  1 


u  + 
o 


1  2 

-1  0 


°i  r°i  j.  Ti  ii  r  3 1  .Ro 

2|ui+[o|v°  +  2  oj  [0.75J vi -|_o 


+  u. 


+  V, 


VWvi  -  0 


solution:  U  = 

X  i  =  0,  and  X2  =  2 

Thus,  at  the  end  of  the  first  iteration,  since  none  of  the  transfer¬ 
red  good  is  produced,  the  optimal  production  plan  is  to  produce  twu  units 
of  good  x^.  At  this  level  of  production  not  all  ten  units  of  the  scarce 
corporate  resource  are  utilized,  so  the  current  opportunity  cost  of  an 
additional  unit  is  zero.  On  the  other  hand,  the  marginal  value  of  an 


V  = 


Ifi 


(U,V)  =  4.0, 
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12/ 

additional  unit  of  x^  is  2. —  Noting  that  the  current  optimal  values 

of  X  and  Y  are 


/N 

0 

A 

o" 

X  = 

and  Y  * 

L2  J 

0 

_  - 

new  demand  curves  are  calculated  by  corporate  headquarters  according  to 
equation  (5) : 

X:  P  +  0jX  -  C  '  , .  +  203Y 


’°1 

4- 

0  0 " 

X1 

[*!  -ll 

fo 

+  2 

o  o  1 

o' 

'  ^  i 

b 

0  -1 

*2 

_2  °J 

L2 

0  0.25J 

0 

1  -P* 
i 

X 

iH. 

Y:  Q  +  02Y  -  +  203X 


3* 

+ 

-0.5  oj 

yi 

"l  2 

M 

+  2 

o  o " 

i 

3 

o 

i 

L52 

n_ 

0  2 

L  j 

0  0.25 

L2J  L 

Corporate  headquarters  informs  each  division  of  these  curves  and  requests 
a  production  plan  from  each. 


Second  Iteration 


(a)  Division  #1  Problem: 


max  7 Tax)  *  2x.  +  (4  -  x_ ) x 


s.t. 


X1  + 


solution:  = 


2  2 


+  x2  <  10 
<  6 


x2  <  6 

x1,x2  >  0 

,  7^<X>  -  16 


(b)  Division  # 2  Problem: 


max 


(Y)  *=  (-1  -  0.5y,)y1  +  (4  -  2y2)y2 
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s.t.  y^  +  y2  <  5.5 

yi  <4.0 

y2  <4.0 

y1»y2  >° 


solution:  Y0  » 

(c)  Corporate  Headquarters' 
Upon  receipt  of  and  Y 


0 

.11  ’ 


7f2(Y2>  “  2 

Operations : 

2>  the  accept/reject  decisions  are  made: 


X2:  Is  ^(X2)  >  Dx  ? 

Is  16  4  ?  Yes  accept. 

Y2:  Is  Y2)  >  Dy  ? 

Is  2  >  0  ?  Yes  — -  accept. 

Accepting  both  proposals  and  employing  equations  (1)  through  (6) 
yields  the  new  corporate  problem: 


max 


if { U,v)  -  Ou  +  8ut  -  4u  2  -  8u,u„  -  4u„2 


12 


+  Ov  +  11.25v,  -  5.625v  2  -  3v.v  +  3v  2 
o  1  112  2 


2v2  +  0.75UJVJ,  +  UjV2  +  0.75u2v1  +  u2v2 


s.t. 


solution:  U  = 


Ou  +  4u, 

+ 

10u. 

+ 

Ov 

+  4.5v, 

+  2  v„ 

<  10 

o  1 

2 

o  i 

2 

Ou  +  Ou, 

_ 

6u_ 

+ 

Ov 

+  6v. 

-  0vo 

<  0 

o  1 

2 

O  1 

2 

u  +  u. 

+ 

u„ 

=  1 

o  l 

2 

V 

+  V. 

+ 

=  1 

O  I 

2 

u 

0 

■vw 

VV2 

>  0 

"0. 12787  7 

0.113811“ 

0.314578 

9 

V 

= 

0.557545 

9 

0.557545 

0.328645 
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^  "  |w245s]  '  -  9-32M  • 

At  the  end  of  the  second  iteration,  profits  for  the  corporation 
are  at  a  level  of  9.3299  under  a  new  weighted  average  of  the  production 
plans  from  divisions  #1  and  # 2.  Under  this  newest  plan,  the  marginal 
value  of  the  scarce  corporate  resource  and  an  additional  unit  of  x^  are 
both  0.442455.  The  currently  optimal  X  and  Y  are 


(3. 34531 
[1.7442J 


and  Y  = 


1,6726" 
0.7468J  * 


Using  the  newest  values  of  X ,  X  and  Y  in  equation  (5),  a  new  set  of 


demand  curves  are  derived: 


r°i  4.  r°  °iw  T1  -ii  r°-/+42455i  .  9  r°  °i  r1-6726! 

•*  [4j  +  [0  xJ  "  |_2  Oj  [0.442455J  L°  °*25J  L°-7468J 


3.488492  -  x, 


~3l  r-°.5  0  [y,l  fl  2I  Jo. 442455]  fo  0  [1.3453” 

3j  [_  0  -2J[y2J  ’  L°  J  |_°'442455  |_°  0.25j  [1.7442 


1.672635  -  0.5y. 


2.989213  -  2y, 


Corporate  headquarters  informs  each  division  of  their  respective  demand 
curves  and  requests  production  plans  in  response  to  them. 


Third  Iteration 


(a)  Division  #1  Problem: 


max  77^ (X)  -  Ox  +  (3.483492  -  x2)x2 


25  - 


a.t. 


x 


1 


+  x2  <10 
<  6 


<  6 


solution:  ■ 


xl,x2  -  0 


3.0424 


(b)  Division  #2  Problem: 

max  lf2m  «  (1.672635  -  0.5y1)y1  +  (2.987213  -  2y2>y2 
s.t.  y^  +  y2  <  5.5 

yx  <  4.0 

y2  <  4.0 

yry2  >  0 

solution:  Yj  -  ,  tf 2<V  -  2.5159 

(c)  Corporate  Headquarters*  Operations: 

Upon  receipt  of  and  Y^,  the  accept /reject  decisions  are  made: 

X3:  Is  7/'1(X3)  >  Dx  ? 

Is  3.0424  >  3.0424  ?  No  —  reject. 

Y3:  Is  ^(Y3)  >  Dy  ? 

Is  2.5159  >2.5159  ?  No-—  reject. 

Corporate  headquarters  terminates  at  this  point;  the  optimum  has 
been  attained. 


The  solutions  X3  and  Y3  are  optimal  with  the  exception  that  in  X3> 
x^  *  0;  i.e.,  headquarters  has  derived  the  optimal  demand  curves  for  the 


26 


goods  x2>  y^,  and  y (or  optimal  transfer  prices  for  the  ten  unite  of 
scarce  corporate  resource  and  x^,  and  the  optimal  bounty  per  unit  for 
goods  x2  and  y required  to  compensate  for  the  externality  between  these 
two  goods).  Thus  they  could  inform  the  divisions  that  the  last  demand 
curves  conveyed  are  to  be  taken  as  final  and  the  divisions  should  pro¬ 
duce  accordingly,  with  the  first  division  producing,  in  addition,  as 
much  x^  as  the  second  division  demands;  it  should  be  willing  to  do  so 
since  such  production  involves  no  loss  (selling  x^  at  a  price  of  0.442455 
to  division  #2,  but  requiring  one  unit  of  the  scarce  corporate  resource 
at  price  0.442455  for  each  x^,  produced)  and  utilizes  excess  capacity. 

Figures  A  and  B  sketch  out  the  convergence  process  for  divisions 
#1  and  #2,  respectively. 
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V.  SOME  GENERAL  COMMENTS  ON  FEASIBILITY. 

A  few  comments  are  in  order  with  respect  to  the  feasibility  of 
application  of  the  algorithm  to  a  real-time  situation  and  how  it 
compares  in  such  a  situation  to  the  Danzig-Wolfe  linear  decomposition 
algorithm  and  Whinston's  quadratic  decomposition  algorithm.  These 
comments  can  be  divided  into  two  broad  categories : 

A.  Methodology : 

1.  In  a  real-time  situation  the  algorithm  can  be  conceptualized 
as  an  on-going  process,  never  terminating.  Changes  in  tech¬ 
nology,  market  conditions,  and  resource  limitations  or 
policies,  continually  change  the  underlying  problem;  thus, 
divisional  plans  generated  more  than  a  few  Iterations  ago 
would  not  be  the  same  as  they  would  had  they  been  generated 
under  existing  conditions.  But  this  dees  not  constitute  an 
insurmountable  drawback,  for  once  the  transfer  price  is  within 
the  range  of  the  optimal  transfer  price  under  existing  condi¬ 
tions,  near  optimal  solutions  to  the  existing  problem  will  be 
generated  by  the  corporate  problem.  These  can  be  used  as 
temporary  production  plans  while  another  iteration  is 

s 

performed.  The  corporate  problem  can  always  be  updated;  the 
only  fear  is  that  production  plans  generated  more  than  a  few 
iterations  prior  are  no  longer  feasible.  Hence,  they  should 
simply  be  dropped  as  variables  from  the  corporate  problem. 


If  the  aforementioned  changes  are  not  extreme  at  any  point, 
the  algorithm  should  still  track  the  optimal  transfer  prices 


and,  therefore,  the  optimal  solution  quite  well. 

When  the  algorithm  is  first  applied,  if  a  "guesstimate"  of 
the  transfer  prices  is  made  by  corporate  headquarters  at  the 
first  iteration,  the  number  of  iterations  required  to  come 
within  reasonable  bounds  of  the  optimum  is  reduced  if  the 
guesstimates  are  anywhere  "in  the  ballpark." 

In  its  strictest  sense  the  algorithm  requires  corporate  head¬ 
quarters  to  consider  only  one  divisional  production  plan  at 
a  time.  There  seems,  however,  to  be  no  loss,  and  perhaps 
even  some  gain,  in  reducing  the  number  of  iterations  required 
for  convergence,  by  considering  as  many  new  divisional  produc¬ 
tion  plans  as  possible  (only  one  per  division,  of  course)  when 
entering  new  variables  into  the  corporate  problem. 

This  algorithm,  unlike  Whinston's,  does  not  conflict  with  a 
profit-center  accounting  scheme.  Each  division  still  makes 
profits;  although  they  pay  the  economically  appropriate 
prices  (opportunity  costs)  for  scarce  goods,  they  still 

receive  the  full  benefit  of  their  non-competitive  power  in 

13/ 

the  market  and  the  externalities  they  generate.  Corporate 
headquarters  also  makes  a  "profit"  by  selling  the  scarce 
resources  to  the  divisions  for  not  the  highest  price  tnat  it 
can  (since  they  are  in  a  monopolist  position  with  respect  to 
the  divisions),  but  rather  at  a  price  which  will  equate  their 
supply  to  the  divisional  demands.  While  it  is  true  that  the 
sum  of  divisional  and  headquarter  profits  does  not  equal  the 
profits  for  the  firm  as  a  whole  under  this  scheme,  the 
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discrepancy  is  due  entirely  to  the  multiple  counting  of  the 
externality  benefits;  e.g.,  in  the  example  of  the  previous 
section,  at  the  optimum  77^  »  3.0424,  77^  =  2.5159,  and 
corporate  headquarters  sold  ten  units  of  scarce  resource 
at  0.442455  per  unit,  yielding  a  profit  of  4.4246,  and  the 
sum  of  these  three  profits  is  9.9829.  On  the  other  hand, 

7T*  9.3299,  so  that  the  difference  is  0.6530,  which  is 
previsely  the  value  of  the  externality,  (O.S)^  jL  * 

(0.5) (1.74425) (0.746803)  =  0.6530,  since  both  divisions  are 
receiving  this  amount  fo  the  externality.  Hence,  aside 
from  the  value  of  externalities,  divisional  profits  can  be 
looked  upon  as  the  profit  contribution  of  each  division  to 
the  profits  of  the  firm  as  a  whole.  Thus,  separate  books 
might  be  kept  for  internal  management  accounting;  how  the 
externality  is  to  be  viewed  for  the  firm  as  a  whole  is 
individual  preference. 

B.  Behavioral 

1.  Both  the.  linear  decomposition  algorithm  and  Whinston's 

quadratic  decomposition  algorithm  manipulate  pure  prices  f 

rather  than  demand  and  supply  curves  in  the  process  of  arriving 
at  an  optimal  solution.  Hence,  the  greatest  behavioral 
hindrance  for  both  these  algorithms  lies  in  the  fact  that 
the  best  solution  to  date  (or  optimal  solution,  if  attained) 
might  require  production  inside  the  boundary  defined  by  the 
divisional  constraint  sets,  i.  e.,  an  interior  point  of  the 
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production  possibility  set  —  a  point  which  cannot  be  reached 
by  pure  price  manipulation  alone  —  a  point  which  is  obviously 
"non-optimal"  for  the  local  decision-making  managers.  On  the 
other  hand,  under  the  condition  that  all  inputs  and  outputs 
are  bought  and  sold  in  imperfect  markets,  the  quadratic 
decomposition  algorithm  discussed  here  will  supply  final 
demand  and  supply  curves  which  lead  each  division  indepen¬ 
dently  to  the  appropriate  price  setting  and  production  schedule 
for  Joint  profit “maximization;  the  optimal  transfer  prices 
and  credits  for  demand  and  supply  externalities,  when  given 
to  the  divisional  decision-makers,  will  adjust  the  original 
demand  and  supply  curves  in  such  a  way  that  the  optimal 
solution  can  be  attained  without  corporate  headquarters  ever 
having  to  order  a  division  to  a  point  interior  to  its  produc¬ 
tion  possibility  curve.  When  goods  are  purchased  or  sold  in 
perfect  markets  (transferred  goods  are  treated  as  such), 
production  plans  will  always  be  boundary  points  since  the 
response  to  any  pure  price  is  a  boundary  point.  In  this  case, 
the  amount  of  these  goods  to  be  bought  tnd  sold  must  be 
specified  by  the  central  planners  if  the  optimal  solution 
point  is  an  interior  point. 

With  this  algorithm  there  is,  consequently,  no  behavioral 
’’block"  in  the  sense  of  obvious  non-optimal  decisions.  Given 
the  final  pricing  structure,  each  manager  will  produce  the 
optimal  output  of  his  own,  profit-maximizing,  accord;  since 
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he  is  indifferent  about  outputs  with  a  net  profitability  of 
zero,  he  will  be  willing  to  produce  as  much  as  he  can  sell  to 
utilize  capacity;  the  example  in  the  previous  section  illustrates 
this. 

2.  As  noted  in  point  4  above,  at  each  iteration  full  benefit  of 
the  current  value  of  any  externality  is  given  to  each  producer 
associated  with  that  externality.  It  is  believed  that  there 
exists  no  alternative  method  of  distributing  the  externality 
values  which  is  rationally  more  appealing.  While  such  a 
method  will  lead  to  an  accounting  problem  as  described  above, 
the  behavioral  gain  through  profit-center  accounting,  with 
corporate  headquarters  absorbing  the  gain  or  loss  due  to 
multiple  counting  of  externality  values,  may  far  exceed  the 
imperfect  accounting  mechanism. 

3.  While  it  is  true  that  once  the  optimum  X  and  Y  is  known,  one 
can  easily  find  sets  (there  exists  an  infinite  number  of  them) 
of  demand  and  supply  curves  that  will  lead  each  division  to 
these  points,  if  one  were  to  use  an  algorithm  like  Whinston’s 
to  generate  the  optimum  X  and  Y,  i.e.,  find  them  through  pure 
price  manipulation,  some  behavioral  problems  might  arise  when 
the  optimum  is  reached,  for  then  a  different  pricing  mechanism 
would  be  introduced. 

4.  As  Whinston  [16]  has  pointed  out,  care  must  be  taken  if 
algorithms  proceeding  along  the  lines  of  the  one  described  in 
this  paper  are  utilized.  There  exists  a  definite  opportunity 
for  "gaming"  the  system,  for  divisional  decision-makers  to 
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deliberately  misspecify  their  output  vectors  in  hopes  of 
gaining  control  of  more  scarce  corporate  resources  and, 
consequently,  increasing  their  own  profits  at  the  expense  of 
over-all  profitability.  Perhaps  some  auditing  procedure 
directed  at  decision-making  could  serve  to  minimize  the 
possibility  of  such  conduct  arising. 

5.  It  should  finally  be  noted  that  while  the  profit-center 

concept  introduced  above  has  desirable  accounting  and  behavioral 
characteristics,  decisions  to  (dis) Invest  further  in  any 
division  should  not  be  made  according  to  the  profits 
attributable  to  them  under  the  optimal  transfer  prices,  but 
rather  by  incremental  cash  flow  analysis. 


FOOTNOTES 


See,  e.g.,  [1],  [2],  [3],  [6],  [7],  [12],  [13],  [14].  Gordon  [9]  puts 
puts  some  of  these  references  into  proper  perspective. 

This  statement  is  not  meant  to  imply  that  there  are  no  other  deficiencies. 

The  most  obvious  would  seem  to  be  that  the  interdivisional  constraints 
must  still  be  linear.  The  quadratic  model,  however,  introduces  no  de- 
ficiencies  absent  in  the  linear  model,  except,  perhaps,  computational 
difficulties.  No  comparisons  can  be  made  with  respect  to  speed  of  con¬ 
vergence  or  sensitivity  since  computational  experience  is  limited  for 
both  algorithms. 

See  Charnes  and  Cooper  [3,  p,  291]  or  any  standard  economic  price  theory 
text,  such  as  Cohen  and  Cyert  [4,pp.  274-75]. 

Cohen  and  Cyert  [4,  p.  190]. 

The  algorithm  which  follows  is,  in  many  respects,  similar  to  the  one 
described  by  Whinston  [16]  and  Baumol  and  Fabian  [2],  It  is  described 
for  the  two-division  case  for  simplicity;  extension  to  the  n-division 
case  is  not  conceptually  different. 

If  Z'0Z  is  negative  semi-definite,  it  may  be  perturbed  as  in  [3,  p.  687] 
into  negative  definite  form  without  influencing  the  numerical  answer. 

While  0  is  required  to  be  negative  definite  at  least  in  principle,  it 
has  also  been  observed  that  the  method  generally  works,  even  without 
perturbation,  when  Z'0Z  is  semi-definite.  Consequently,  the  usual 
procedure  is  to  try  it  without  first  attempting  to  perturb  the  matrix. 

See  the  numerical  problem  solved  in  the  next  section. 

The  relations  f^  and  g^  are  required  to  be  convex  in  order  to  assure 

convergence.  Note,  however,  that  they  need  not  be  linear.  Hence,  this 
algorithm  is  applicable  to  problems  which  are  not  strictly  defined  as 
quadratic  programming  problems. 

A  word  of  explanation  is  required  with  respect  to  the  set  of  relations 
CZ^jR,  Few  of  the  corporate  scarce  resources  are  fixed,  i.e.,  independent 
of  the  values  of  X  and  Y.  X  and  Y  usually  generate  and  use  resources, 
e.g.,  working  capital  or  intermediate  products,  thus  adding  to  or  subtrac¬ 
ting  from  the  stock  at  the  beginning  of  the  period  that  planning  covers. 

Thus,  some  of  the  elements  of  C  would  be  negative,  others  positive. 

Hadley  [10]  describes  the  most  widely-used  technique  for  solving  quad¬ 
ratic  programming  problems  and  has  a  clear  discussion  of  the  dual  problem 
and  its  associated  dual  variables.  The  IBM  Share  Library  has  an  efficient 
code  for  this  method,  RS-QPF4,  which  has  all  the  necessar'  output. 

See  Hass  [11]  for  the  proof  of  this  statement  and  a  formal  convergence  proof. 
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11.  I  am  indebted  to  Bart  McGuire  from  the  University  of  California,  Berkeley, 
for  bringing  this  to  my  attention.  This  interpretation  then  has  much  of 
the  same  type  of  informational  flows  as  linear  decomposition,  in  which 
corporate  headquarters  knows  only  the  net  profits  of  the  various  proposed 
production  plans  and  the  amount  of  scarce  resource  each  plan  uses,  but 
not  the  product  mix  of  any  plan.  The  product  mix  is  required  here  due 

to  the  externalities,  0^*  th*8  matrix  is  null,  then  no  mix  is  required. 

12.  Shadow  prices  in  quadratic  programming  are  valid  only  at  the  margin  due 
to  the  non-linearities  involved.  To  show  that,  at  the  margin,  the  value 
of  an  additional  unit  is  2,  suppose  we  had  an  €  amount  of  x^  available; 
then  we  could  let  v  “  £  /6.  The  objective  function  of  the  corporate 
problem  can  be  rewritten  as 

max  V" M  Ou  +  8u,  -  iu.^  +  Ov  +  11.25v,  -  5.625v  ^  +  0.75u,v_. 

olio  1  1  11 

with  u^  =  1  and  v^  +  £/6,  ignoring  the  higher  order  terms  in  €.  , 

7T-  4  +26  .  We  can  also  convert  this  to  the  original  problem:  with 
currently  optimal  X'  «(0  2)  and  Y '  ■*  (0.5£  0.125 f-  ),  we  can  sub¬ 

stitute  these  values  into  the  objective  function.  Ignoring  the  higher 
order  terms  in  £  ,  the  value  of  the  function  is  4  +  26  . 

13.  Shnbik  [15]  approaches  the  profit-center  problem  from  a  different  direc¬ 
tion  (game  theory),  but  has  vtry  similar  economic  rationale. 
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